L'arbre recouvrant dans l'interrogation de documents XML

RÉSUMÉ.: Dans cet article nous présentons un modèle d'interrogation flexible de données semi-structurées (DSS) en général et de documents XML en particulier, en prenant en compte non seulement le contenu mais aussi la structure de ces documents. La notion d’arbre recouvrant de taille minimale est employée pour déterminer les fragments de documents qui coïncident le plus possible avec une requête et la théorie des sous-ensembles flous sera utilisée pour représenter les critères flexibles sur le contenu à travers des formules pondérées. ABSTRACT. In this paper, we propose a fuzzy model to querying the XML documents, by taking into account not only the document contents, but also their structure. The concept of minimal size spanning tree is employed to determine the fragments of documents which coincide as much as possible with a query tree and the fuzzy logic framework is used to represent a user's criteria through weighted formulas according to the level of user's knowledge in documents structures